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1. Introduction. 

A branch of combinatorics called Ramsey theory deals with phenomena of the following kind: If a suffi- 
ciently large set of objects is endowed with a certain structure then a large subset can be found whose all 
elements are "alike". 

A simple instance is the pigeon-hole principle: If there are more pigeons than pigeon-holes then some 
pigeon-hole is occupied by more than one pigeon. Another is this (the finite Ramsey theorem): For every 
integer k > 2 there is an integer n with the property that if A is a set of at least n elements and if the set of 
all (unordered) pairs {a, b} C A is divided into two classes then there is a subset H c A of size k such that 
all pairs {a, b} G H belong to the same class. 

Many such principles have been formulated and proved, with applications in various branches of mathe- 
matics; most are variants of Ramsey's Theorem [2] . 

Ramsey's Theorem states (in particular) that every partition of the set [N]^ (into finitely many pieces) 
has an infinite homogeneous set, i.e. a set C N cofinal in (N, <) such that [iJ]^ is included in one piece 
of the partition. The following generalization of Ramsey's Theorem was suggested in [3] : 

Let A be an infinite set, and let [^J^'^ denote the set of all finite subsets of A. A set H C is 
cofinal in [A]"^*^ if for every x G [A]^'^ there exists a, y & H such that x C y. Note that if a cofinal set H is 
partitioned into two pieces, H — HiU H2, then at least one of the two sets Hi, H2 is cofinal. 

Let F : [[A]'^'^]'^ ^ {1, . . . , fc} be a partition of pairs of finite subsets of A; a set H C [^4]^'^ is homogeneous 
for F if all pairs (a, b) € [H]"^ with the property that a Cb belong to the same piece of the partition, i.e. 

F{xi,X2) = F{yi,y2) 

whenever xi,X2,yi, 2/2 e i? and a;i C a;2, yi C 2/2- 

The question raised in [3] asked whether for every infinite A, every partition of [[A]"^'^]^ has a cofinal 
homogeneous set. 

It is not difiicult to see that if A is coimtable, then [A]'^" has a cofinal subset of order type lo and so [A]'^'^ 
satisfies the partition property as a consequence of Ramsey's Theorem. For an arbitrary A, the partition 
property in question is a generalization of Ramsey's Theorem for pairs. 

We answer the question in the affirmative in the case when \A\ = Hi: 

Theorem 1. If\A\ — Hi, then every partition o/[[>l]<"]^ into finitely many pieces has a cofinal homogeneous 
set. 

The question remains open for sets of size greater than Hi. By an unpublished theorem of Galvin, Martin's 
Axiom implies the partition property for all sets A of cardinality less than 2^" . 

More generally, let 5 be a partially ordered set, and assume that S is directed and does not have a 
maximal element. A set iJ C 5 is cofinal in 5* if for every x € S there exists a. y € H such that x < y. Let 
r > 2 and fc > 2, and let F : [SY {1, . . . , A;} be a partition of r-tuples in S*. A set C S" is homogeneous 
for F if for all Xi , . . . , Xj. and j/i , . . . , such that Xi < ■ ■ ■ < x^. and yi < ■ ■ ■ < y^. we have 

F{xi,...,Xr) = F{yi,...,yr). 

Using the standard arrow notation, the formula 

S (cofinal subset))^ 

states that for every partition F : [SY ^ {1, . . . , fc} there exists a cofinal subset H oi S homogeneous for F. 
The following is an unpublished result of Galvin [1]: 

Theorem 2. (F. Galvin) Assume MA(k). Let S be a partially ordered set of power k, which is directed, 
and suppose for all a e S, {b ^ S : b < a} is finite. Let f : {{x,y) G S x S : x < y} ^ {red, blue}. Then 
there is a cofinal H C S such that f is constant on {{x, y) e H x H : x < y}. 

Galvin's method admits a generalization to partitions of r-tuples, for any r > 2 (see the proof of Theorem 
4 below). Thus assuming Martin's Axiom the following holds: 
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Theorem 2'. Let S he a directed partially ordered set of cardinality less than 2^°, without maximal element 
and such that for every a & S the set {x & S : x < a} is finite. Then 

S {cofinal subset)^. for all r,k < u>. 

Note that every partially ordered set S with the properties stated above is isomorphic to a cofinal subset 
of [S]<'^. 

The statement that for every cofinal S C [wij^'^, 

S — > (cofinal subset)! 

is not a theorem of ZFC, as by an unpublished result of Laver [4] a counterexample exists under the assump- 
tion of the continuum hypothesis: 

Theorem 3. (R. Laver) Let k be a cardinal such that = k. Then there exist a cofinal set S C [k]^"^ and 
a partition F : [S]^ {1)2} such that no cofinal subset of S is homogeneous for F. 

With Laver's permission we include the proof of Theorem 3 below. 

We say that a partially ordered set S has finite character if S has a cofinal set S' such that every x € S' 
has only finitely many predecessors in S' . Thus Galvin's theorem implies that 

S (cofinal subset))^ 

holds for every set S of size Hi that has finite character, if Martin's Axiom holds together with 2^° > Hi, and 
Laver's theorem implies that if 2^° = Hi then a partial order S exists that has size Hi and finite character 
but 

S (cofinal subset)2 

fails. 

Theorem 4. In the Cohen model for 2^° = H2 the following statements are equivalent for every directed set 

of cardinality Hi : 

(1) S {cofinal suhsei)^ 

(2) S — + {cofinal subset)], for all r,k < ui 

(3) S has finite character. 

The consistency proof of "(3) implies (2)" is essentially the Galvin's result; we will show that (1) implies 
(3) in the Cohen model. 

2. Proof of Theorem 1. 

Throughout this section we consider a fixed partition F : [[wi]^*^]^ — *■ {!,... ,k}. The pairs {x,y} such 
that X C y are divided into two classes; we shall refer to these two classes as colors. 

We reserve lower case letters such as o, b, c for finite subsets of ui, and capital letters such as A, B, C 
for at most countable subsets of oj\. 

A partial coloring of a finite set a is a function / whose domain is a set of subsets of a, and whose values 
are in the set {1, . . . , fc}. A total coloring of a is a partial coloring whose domain is the set of all subsets of a. 

If a C 6 and if / is a partial coloring of a then b is f -correct if for every x € dom(/), the pair (x, b) has 
the color f{x) (i.e. F{x,b) = f{x)). 

If a C A then b is an A-extension of a, a <a b, if a Cb and btl A = a. An A-extension 6 of a is proper if 
aCb. 

We shall consider pairs (a. A) where a is finite, A is at most countable and a C A. If a C A and b C B 
then 

{a, A) < {b,B) 

means that A C B and b is an A-oxtcnsion of a. Note that < is transitive. 

Definition 2.1. Let a C A, and let / be a partial coloring of a. We say that the pair (a. A) is good for f if 
for every (6, B) > {a, A) there exists a proper B-extension c of 6 that is /-correct. 

Remark. If (a, A) is good for / and if /' C / and (a'. A') > {a, A) then {a', A') is good for /'. 
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Lemma 2.2. For every {b,B) there exist a total coloring gofb and some {c,C) > {b,B) such that {c,C) is 
good for g. 

Moreover, we may require that c is a proper B- extension of b and is g- correct. 

Proof. First assume that g and (c, C) > (6, B) are as claimed in the first part of the lemma. Then there is 
some d >c c that is g-corrcct, and {d, C L) d) is good for g. Hence it sufBces to find for each {b, B) a total 
coloring g of b and some (c, C) > (6, B) good for g. 

Thus assume that the lemma fails and let (6, B) be such that for every total coloring g of 6, no (c, C) > 

(6, B) is good for g. 

There are finitely many total colorings ^i, . . . , of b. We construct a sequence {bi,Bi), i = 1, . . . , m so 
that 

{b,B) <{bi,Bi)<---< ibm,Bm) 

as follows: 

As (&, B) is not good for gi, there exists some (61, > (6, B) such that no proper iJi-extension of 61 is 
51 -correct. 

Next, as (61, Bi) is not good for 52, there exists some (62, -B2) > {bi, Bi) such that no proper B2-extension 
of 62 is 52-correct. 

And so on. For each i = 1, . . . ,m, no proper Bj-extension of bi is gj-correct. 

Now let c be an arbitrary proper B^-extension of bm- Let us consider the following total coloring g of b: 

g{x) = F{x,c) (the color of (a;, c)). 

We have g = gi for some i <m. It is now clear that c is a gj-correct proper Bj-extension of 6,, a contradic- 
tion. □ 

Lemma 2.3. // (a, A) is good for f , then for every {b, B) > (a, A) there exists a total coloring g of b 
extending f, and some (c, C) > (6, B) such that c is a g-correct proper B-extension of b and (c, C) is good 
for g. 

Proof. The proof proceeds as in Lemma 2.2, the difference being that we consider only the total colorings 

gi, . . . , grn of b that extend /. After having constructed (bi,Bi) < • • • < (bm,Bm), we find (because (a, ^) 
is good for / and {a, A) < {bm,Bm)) a proper BTO-extension c of bm that is /-correct. Then g (defined as 
above) extends / and so g = gt for some i <m. The rest of the proof is as before. □ 

We shall use Lemma 2.2 and Lemma 2.3 to construct an end-homogeneous cofinal set H C [wij^'^. 

Definition 2.4. A set H is end-homogeneous if for all x,y,z & H, if x C y and x C z, then {x, y) and {x, z) 
have the same color. 

Note that if is a cofinal end- homogeneous set, then one of the sets 

Hi = {a G H : F{a, x) = i for all x £ H such that a C x} {i = 1, . . . ,k) 

is cofinal, and is homogeneous. It follows that it suffices to construct a cofinal end-homogeneous set. 

Definition 2.5. An approximation is a triple {A, G, H) where A is an infinite countable subset of wi, G and 
H are disjoint cofinal subsets of [^]^'^, H is end-homogeneous, and for every a € G, {a, A) is good for f^, 
where f^ is the partial coloring of a defined on {x C a : x & H} by 

fa{x) = the color of {x, y), where y is any y G H such that x C y. 

Let 

{A,G,H)<{A',G',H') 

mean that A C A' , G C G' and H C H' . We want to construct an increasing sequence of approximations 
{Aa,Ga, Ha), such that IJ^ Aa = LOi. Then H = (J^ Ha is an end-homogeneous set, cofinal in [a;i]<'^. 

It is easy to verify that if A is a countable hmit ordinal, and if {Ao:,Ga,Ha), a < A, is an increasing 
sequence of approximations, then (IJ^^ Uq ^a, Ua -^a) approximation. Thus to complete the proof, 
it suffices to prove the following two lemmas: 
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Lemma 2.6. There exists an approximation. 

Lemma 2.7. Let {A, G, H) he an approximation and let ^ £u)i— A he arhitrary. Then there is an approxi- 
mation {A, G, H) > {A, G, H) such that ^ e A. 

Proof of Lemma 2.6. Wc construct A as the union of a sequence cq C ci C • • • C c„ C . . . of finite sets, as 
follows. Let 6o be an arbitrary finite subset of uj\. By Lemma 2.2. there exist a total coloring qq of &o and 
some (cq, Co) such that (cq, Cq) is good for go and cq D ho is go-correct. 

Now let n > 0; we have constructed (co, Co), . . . , (c„, C„) such that co C • • • C c„. Fix for each i < n an 
enumeration of Cj of order-type w. Let 6„+i 3 c„ be a finite set such that for each i <n, 6„+i contains the 
first n elements of Cj. This will guarantee that [J^^q Cn = [J^=o C„. 

By Lemma 2.2. there exist a total coloring Qn+i of hn+i and some (c„+i, C„+i) such that (c„+i, C„+i) is 
good for g„+i and c„+i D &„+i is .g„+i-correct. 

We let A = Uj^Lo^'n- To construct G and H, consider the partition F restricted to the set [{cnj^JLo]^- 
By Ramsey's Theorem, {cn}^o ^i^s an infinite homogeneous (let us say green) subsequence. Let us denote 
this subsequence 

do C eo C di C ei C • • • C C Ci C . . . 

and let G = {dij^o' ^ ~ {^iliSo- Clearly, G and H are disjoint cofinal subsets of Moreover, H is 

homogeneous, and we claim that for every a G G, {a, A) is good for f^. Since a = c„ for some n, (c„, C„) 
is good for gn and (c„,C„) < (c„,^), it suffices to show that C If a; € dom f^ then because (?„ is 
a total coloring of 6„ and x = for some m < n, and because c„ is g(„-correct, we have gn{x) = the color 
of {x,a), which is green, because both x and a are in the homogeneous sequence. But fa{x) is also green. 
Hence C g^, and (^, G, if) is an approximation. □ 

Proof of Lemma 2.7. We construct A as the union of a sequence cq C ci C • • • C c„ C . . . of finite sets, 
as follows. First, we choose an increasing cofinal sequence ao C ai C • • • C a„ C . . . in G. Let Bq be some 
A-extension of ao such that ^ G 6o- As {ao,A) is good for there exist a total coloring go of &o extending 
an A-extension cq of ao such that cq D 6o and some Co 2 A U cq such that co is go-correct and (cq, Co) 
is good for go- 

Now assume that (c„,C„) has been constructed and c„ is an ^d-extension of a„. Let bn+i be some 
extension of o„+i such that 6„+i 3 c„. Moreover, we choose large enough to contain the first n elements 
of each d — A, i = 0, . . . , n (in some fixed enumeration). This will guarantee that (JJ^q ~ Uj^o ^n- 

As (a„+i, A) is good for fa^^^, there exist a total coloring gn+i of 6„+i extending fa„^^, an A-extension 
c„+i of ttn+i such that c„+i D 6„+i and some C„+i 3 AUc„+i such that c„+i is (/„+i-correct and (c„+i, C„+i) 
is good for ,9„+i. 

Wc let A = U^o^"- construct G and H, consider the partition restricted to the set [{finlj^ol^- 
Ramsey's Theorem, {c„}J^o tias an infinite homogeneous (let us say green) subsequence. Let us denote this 
subsequence 

do C eo C di C ei C ■ • • C rfj C Cj C . . . 

and let G — G U {djj^Q, H = H U {ei}°^Q. Clearly, G and H are disjoint cofinal subsets of [^]^'^, and 
G = G n [A]'^'^ , H = H Ci [A]'^'^ . It remains to show that H is end-homogeneous, and that for every a G G, 
(a, A) is good for f^. 

To prove that H is end- homogeneous, we have to show that the color of {x,y) for x,y G H does not 

depend on y. li x £ II — H , say x = e^, then every y D .x in is some Cm, and (e^, e„i) is green. If x G if, 
then the color of (cc, y) is determined by H, and should be equal to /^(x), for any a D x in G. We have to 
show that (a;, Cj) has this color, for all D x. So let i be such that D x; we have ej = c„ for some n. As 
Cn is an j4.-extension of eta: if follows that x C (Xt^. Since Cy^ is gn-correct and gn 2 /i^, c„ is /^-correct. 
Therefore (x, c„) has color /^(x). 

Finally, we prove that for every a € G, {a, A) is good for /f^. If a e G, then is just f^ because 
{x C a : X G H} = {x C a : x G H}. Because (a, yl) is good for and A C A, (a, A) is good for So 
let a G G — G, say a = d^ = c„. We know that (c„, C„) is good for g„, and C„ C A, so it suffices to show 
that /(f^ C (7„, and then it follows that {a, A) is good for f^. 
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So let X C a be an element oi H . li x € H then, because a = c„ is an A-extcnsion of a„, a; C a„ and so 
X G dom(/^). We already know that H is end-homogeneous, so f^{x) = fani^) ~ color of {x,y) for 
any y D x in H. Because gn is an extension of we have fa{x) = gn{x)- 

If x G H — H then x = Cm for some m < n, and fa{x) = green (because x = ei for some i). Now gn is 
a total coloring of 6„, and 6„ I) c^, so a; G dom(g„) and it remains to show that gn{x) = green. But c„ is 
(/^-correct, and so gn{x) = the color of {cm,Cn) = green. □ 

3. Proof of Theorem 4. 

We shall prove that the equivalence between the partition property and finite character, for directed 
partial orders of size Hi, holds in the model V[(jf] obtained by adding Cohen reals to a ground model for 
ZFC. 

We shall first prove that (3) implies (1) in the Cohen model, and then outline how the proof can be 
modified to show that (3) implies (2). Assume that 5 is a directed partially ordered set of size Hi in the 
model V^[G], and assume that each a E S has finitely many predecessors. Let F be a partition of [S]'^. As 
l^l = \F\ = Hi, V[G] is a generic extension of ^[5, i^] by the Cohen forcing, and we may assume that S 
and F are in the ground model. Thus it suffices to prove that adding Hi Cohen reals produces a cofinal 
homogeneous set for F. 

In fact, we define a forcing notion P that produces a generic cofinal homogeneous set for F, and then 
show that P is equivalent to adding Hi Cohen reals. The forcing notion P is essentially the one used by 
Galvin in his proof of the partition property for [o^i]^'^ from Martin's Axiom. 

Let D be an ultrafilter on S with the property that for every a G S, {x € S : a < x} € D. We say that 
o e 5 is red, if for D-almost all x > a, (a, x) is red; otherwise a is green. Either almost all a € 5 are red, 
or almost all arc green; let us assume that almost all a G S* arc red. A forcing condition in P is a finite 
red-homogeneous set of red points. A condition p is stronger than g if p 3 g and if for no x G p — q and no 
y G q we have x < y. 

Using the ultrafilter D one can easily verify that for every p G P and every a G S there exists some x > a 

such that p U {x} is a condition stronger than p. Therefore a generic set is a cofinal homogeneous set. 
We shall finish the proof by showing that the forcing P is equivalent to adding Hi Cohen reals. Let 

Sa, a < wi, be an elementary chain of countable submodels of (S*, <,red), with limit S. For each a, let 

Pa = {p & P '■ P Sa} ■ Each Pa is a countable forcing notion, therefore equivalent to adding a Cohen real. 

It suffices to prove that every maximal antichain in P„ is a maximal antichain in P. This will follow from 

this claim: For every p G P there is a p G Pa such that every q G Pa stronger than p is compatible with p. 

Note that conditions p and q are compatible if and only if no element of p — q is less than any element of q 

and no element of g — p is less than any element of p. 

Let p G P. Let Z be the (finite) set {x G Sa '■ x < a for some a G p}, and let u G S'q, be a red point such 

that u > X for all x G Z, and that {x, u) is red for all x G p Ci Sa- Such a u exists as Sa is an elementary 

submodel. Now let p = (p D U {u}. 

Clearly, p is a condition in Pa- Let g G Pa be stronger than p and let us show that g and p arc compatible. 

First, let X G g — J3 and y G p. We claim that x is not less than y: since g is stronger than p, x is not less 

than u, hence x ^ Z and because x G Sa, the claim follows. 

Second, let x G g and y G p — q. We claim that y is not less than x: this is because x G Sa, y ^ Sa, and 

since Sa is an elementary submodel and x has finitely many predecessors, all z < x are in Sa- 
lience p and g are compatible. 

We shall now outline how the above proof is modified to show that (3) implies (2) in the Cohen model. 

For instance, let fc = 2 and r = 3. The above proof produces in fact a homogeneous cofinal set H such that 
D U {H} has the finite intersection property. (For every condition and every A G D there exists a stronger 
condition q such that g fl A 7^ 0.) 

Let P be a partition of [5*]"^ into {red, green}. For each a G S, let Fa be the partition of [5]^ given by 
Fa{x,y) = F{a,x,y). Let D be an ultrafilter on S as before, and let Pa denote the forcing that produces a 
homogeneous cofinal set for Fa- The product of {Pa : a G S} is isomorphic to adding Hi Cohen reals and 
if {Ha : a G S} are the generic homogeneous cofinal sets then D U {Ha : a G S} has the finite intersection 
property. 



A PARTITION THEOREM FOR PAIRS OF FINITE SETS 



7 



Wc may therefore assume that the sets Ha are in the ground model, and Ha E D for each a E S. We say 
that a e 5 is red, if Ha is red-homogeneous; otherwise a is green. Assuming that almost all a e 5 are red, a 
forcing condition is a finite red-homogeneous set of red points. This forcing produces a cofinal homogeneous 
set for the partition F, and is equivalent to adding Ki Cohen reals. □ 

We shall now prove that (1) implies (3) in the Cohen model V[G\. So let S S V[G\ be a directed partially 
ordered set of size Ki and assume that S has the partition property. Consider the forcing notion P that 
adds, with finite conditions, a generic partition of [5]^: 

The forcing conditions in P are functions whose domain is a finite subset of [S']^, with values {red, green}, 
and let F be the canonical name for a P-generic set. Clearly, P is equivalent to adding Cohen reals, and 
if Q is the forcing that adds H2 Cohen reals, we have Q x P Q. We shall prove: 

Lemma. P forces that if F has a cofinal homogeneous set, then S has finite character. 

Granted the lemma, we complete the proof of Theorem 2 as follows: Let 5 be a Q-name for S £ V[G], 
and let R be the forcing such that V*^ = V[S]^. We have R ^ Q and so R R x P. The assumption is 
that R (and therefore R x P) forces that every partition of S has a cofinal homogeneous set. Hence R x P 
forces that F has a cofinal homogeneous set, and it follows from the lemma that R x P forces that S has 
finite character. Hence in V[(jf], S has finite character. 

Proof of Lemma. Let H he a, P-name for a cofinal homogeneous set for F, and assume that P forces that 
[H]^ is green. Let Sa, ct < lui, be an elementary chain of countable submodels of (S, <, P, Ih, F, Q). First wc 
claim that every condition forces the following: For every a, \i a & H — Sa then the set {x & H r\ Sa x < a) 
is finite. 

So let us assume otherwise, and let a ^ Sa and p G P he such that p\\- a G H and that p \\- [x G H Ci Sa '■ 
a; < a} is infinite. There is therefore some x < a, x € Sa such that {x,a) ^ domp and that some q stronger 
than p forces x G H. Since Sa is an elementary submodel, there is some q stronger than the restriction of 
p to [Sa]"^ such that dom(g) C [Sa]"^ and that q forces x G H. Now q and p are compatible conditions, and 
moreover, {x, a) is not in the domain of qUp, so let r be the extension of p U g that forces that {x, a) is red. 
Then r \\- {x £ H and aG H and {x, a) is red) which is a contradiction since x < a and [H]"^ is forced to be 
green. 

Now we shall construct, in , a cofinal subset C of H such that each a G C has only finitely many 
predecessors in C. For each a, let aao S Sa+i — Sa be, if it exists, an element of H that is not below any 
X G H (iSa. Then let aan, n < w, be an increasing sequence starting with a^o, cofinal in i? n Sa+i. Finally, 

let C = {ttan '■ ct < L0\, U < Uj}. 

The set C is cofinal in H. If aan G C, then by the claim proved above, Oan has only finitely many 
predecessors in C r\ Sa, and because a^o is not less than aan for any (3 > a, aan has only finitely many 
predecessors in C. □ 



4. Proof of Laver's Theorem. 

Let Oa and {Ma, Ha), a < k, enumerate, respectively, the set [k]^'^ and the set of all pairs {M,H) where 
M G [k]-^° and H C [MJ^"^ is cofinal in [M]<'^. Furthermore, assume that Oq, C a and M„ C a for all a. 

We construct a cofinal set S = {sa : a < k} and a partition F : [S]"^ {I72} as follows: Let a < k. 
Let 5o = act U {a}; a is the largest element of bo- Choose, if possible, two distinct elements cq and do of 
Ha, and let 61 = 60 U cq U do. Note that a is the largest element of 61. Let ai be the largest element of 61 
below a, and choose, if possible, ci and di in Han distinct from cq and do and from each other, and let 
b2 = biUciUdi. Let a2 be largest in 62 below ai, and choose C2, d2 in Ha2 distinct from cq, do, ci, di. This 
procedure terminates after finitely many, say k, steps, and we let Sa = bk. 

For each i < k, let F(ci, Sa) = 1 and F{di, Sa) = 2, provided and di are defined. Note that maxs^ = a, 
and that if f3 is the i th largest element of Sa and if Mg is infinite then Cj and di are defined; hence there 
exist c and d in H^ such that F{c, Sa) = 1 and F{d, Sa) = 2. 

Let S = {sa '■ 01 < k}, and let F be a partition of [5]^ that satisfies the conditions specified above. We 
claim that no cofinal subset of S is homogeneous for F. 
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Thus let H he a. cofinal subset of S. There exists an infinite countable set M C k such that H Ci [M] is 
cofinal in [M]<'^; let /? < k be such that = M and = H n [M]<'^. As H is cofinal, there is an a; e 
such that f3 G x; as H C S , there is some a such that x = Sa- 

Since Mp is infinite, there exist c,d G Hjs such that F{c,Sa) = 1 and s^) = 2. Hence H is not 
homogeneous for F. □ 



5. Open problems. 

(1) [N2]<'^ ^ (cofinal subset)! (in ZFC) 

(2) [Hi]<" (cofinal subset)^ (in ZFC) 

(3) Is it consistent that there exists a directed partial ordering of size Hi that does not have finite 
character but has the partition property? 

(4) [A]<^ (cofinal subset)^ 

for all infinite sets A and all integers r,k > 2. 
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